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Abstract. A lattice diagram is a finite list L — ((pi, gi), . . . , qn)) of lattice 
cells. The corresponding lattice diagram determinant is /S.l{X] Y) = det || x^^y'^^ \\. 
The space Ml is the space spanned by all partial derivatives of Al{X; Y). We de- 
scribe here how a Schur function partial derivative operator acts on lattice diagrams 
with distinct cells in the positive quadrant. 



1. Introduction 

The lattice cell in the i + 1^* row and j + 1'^* column of the positive quadrant of 
the plane is denoted by We order the set of all lattice cells using the following 

lexicographic order: 

(1.1) {Pi,qi) < (P2,?2) qi < q2 or [qi = q2 and pi < p2]. 

For our purpose, a lattice diagram is a finite list L = [{pi, qi), ■ ■ ■ , (Pn, qn)) of lattice 
cells such that (pi,gi) < (p2,5'2) < ••• < {Pn,qn)- Following the definitions and 
conventions of 0, the coordinates Pi and qi of a cell {pi,qi) indicate the row and 
column position, respectively, of the cell. For /Ui > > ■ ■ • > > 0, we say that 
II = {ni, IJ.2, ■ ■ ■ , fJ-k) is a partition of n if n = + - ■ ■ + jj.^. We associate to a partition 
/i the following lattice (Ferrers) diagram : 0<i<k — l,0<j< /ij+i — l), 

distinct cells ordered with |l.lj , and we use the symbol /i for both the partition and 
its associated Ferrers diagram. For example, given the partition (4,2, 1), its Ferrers 
diagram is: 



2,0 








1,0 


1,1 






0,0 


0,1 


0,2 


0,3 



This consists of the lattice cells ((0, 0), (1, 0), (2, 0), (0, 1), (1, 1), (0, 2), (0, 3)). 

Given a lattice diagram L = [{pi, qi), {p2, 92), • • • , {Pm qn)) we define the lattice 
diagram determinant 



Ai(X;F) = det 



Pjlqjl 



where X = xi,X2, ■ ■ ■ ,Xn and Y = yi,y2, . . . ,yn- This determinant clearly vanishes 
if any cell has multiplicity greater than one, and we set Ai{X; F) = if a coordinate 
of any cell is negavive. The determinant Al{X; Y) is bihomogeneous of degree \p\ = 
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Pi + ■ — hPn in X and degree \q\ = qi + ■ — \- Qn iJiY. The factorials will ensure that 
the lattice diagram determinants behave nicely under partial derivatives. 

For a polynomial P{X; Y) we denote by P{dX; dV) the differential operator ob- 
tained from P, substituting every variable Xi by the operator ^ and every variable 

Hj by the operator A permutation a G Sn acts diagonally on a polynomial 

P{X;Y) as follows: aP{X;Y) = P{x^^,x^2, . . . ,x^^;y„^,y„^, . . . ,y^J. Under this 
action, Al{X; Y) is clearly an alternant. 

These lattice diagram determinants are crucial in the study of the so-called "n! 
conjecture" of A. Garsia and M. Haiman |Q, recently proven by M. Haiman 0, and 
in generalizations of this question (see [Q, Q for example). To be more precise the key 
object is the vector space spanned by all partial derivatives of a given lattice diagram 
determinant Al, which we denote by 

Ml = C9[Al]. 

Very useful in the comprehension of the structure of the spaces are the "shift 
operators" . These operators are special symmetric derivative operators, whose action 
on the lattice diagram determinants could be easily described in terms of movements 
of cells. 

Another interest related to the shift operators is the hope to obtain a description 
of the vanishing ideal of M^, which is defined as: 

Xl = {/ e Q[X; Y]; f{dX; dY)AL{X; Y) = 0}. 

The structure of and of II are closely related and the shift operators are crucial 
tools to study Xl (see |]T], 0, |^ for some applications). 

Let us recall results of P] that describe the effects of power sums, elementary and 
homogeneous symmetric differential operators on lattice diagram determinants. 

For the sake of simplicity, we limit our descriptions to X-operators; the Y-operators 
are similar. Recall that 

k 

p,{x) = Y,^\ 

i=l 

^fc(^) ^ ^ ■^i\'^i2 ' ' ' ■^ik 

l<ii<i2<---<ife<"' 

hk(^X^ ^ ^ Xjj^Xjj ■ ■ ■ Xi^ 

l<«l<i2<-<ifc<n 

are respectively the A;-th power sum, elementary and homogeneous symmetric poly- 
nomial. 

Now, to state the next proposition, we need to introduce some notation. For a 
lattice diagram L, we denote by L its complement in the positive quadrant (it is an 
infinite subset). Again we order L = {(Pi,^i), (p2 1^2)5 ••• } using the lexicographic 
order |I]T[ Let L be a lattice diagram with n distinct cells in the positive quadrant. 
For any integer A; > 1 we have: 
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Proposition 1.1 (Propostion I.l [Q, Propositions 2.4, 2.6 0). 

n 

(1.2) Pfc(ax)Aax,y) = Y,±^p.(r,L){x,Y), 

i=l 

where Pk{i\L) is the diagram obtained by replacing the i-th biexponent {pi,qi) by 
{pi — k,qi) and the coefficient e{L,Pk{i; L)) is a positive integer. The sign in is 
the sign of the permutation that reorders the obtained biexponents with respect to the 
lexicographic order [IT7| . 

(1.3) e,{dX)Aj^iX;Y) = ^ A,,(,„...,,^^)(X; y) 

l<ii<i2<--<ifc<n 

where ek{ii, ■ ■ ■ ,ik]L) is the lattice diagram obtained from L by replacing the biexpo- 
nents {pi^Qi,), . . . , {Pi^QiJ with {pi, - 1, Qi,), . . . , (pi, - 1, QiJ. 

(1.4) hk{dX)AL{X,Y) = J2 ^h,in,.M){X,Y) 

l<il<i2<--<ik 

where hk{ii, ■ ■ ■ , ik', L) is the lattice diagram with the following complement diagram. 
Replace the biexponents {pi^^qi^), ■ ■ ■ , {Pi^,QiJ of the complement L with (p^^ + l,q^J, 
. . . , (|5j^ + ^,QiJ and keep the other unchanged. 

The aim of this work is to obtain a description similar to the previous proposition 
of the effect of a partial Schur differential symmetric operator on a lattice diagram 
determinant. We obtain such a result in the next section and prove it. 

2. SCHUR OPERATORS 

Following P], recall that for a partition A = (Ai, A2, . . . , A^) the conjugate (trans- 
pose) partition is denoted by A' = (A'i,A2,... ,X'^). With this in mind, the Schur 
polynomial indexed by A is 

Sx{X) = det\\ey^+,_,{X) II 

with the understanding that eo{X) = 1 and ek{X) = if A; < 0. The Schur polyno- 
mials also have a description in terms of column-strict Young tableaux. Given A a 
partition of n, a tableau of shape A is a map T:A^{l,2,...,n}. We say that T is a 
column-strict Young tableau if it is weakly increasing along the rows and strictly in- 
creasing along the columns of A. That is T{i, j) < T{i, j + 1) and T{i, j) < T{i + 1, j) 
wherever it is defined. We denote by T\ the set of all column-strict Young tableaux 

of shape A. For any tableau T, we define X"^ = nr=i •^1'^ ^gg"^ in |P], we have 

S,{X) = J2 x^- 
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It is convenient to define the following function on lattice diagrams. 

1 if L has n distinct cells in the positive quadrant, 



(2.1) e(L) 



otherwise. 



Let L be a lattice diagram with n distinct cells in the positive quadrant. For any 
partition A of an integer > 1 we have 

Theorem 2.1. 

Sx{dX)^L{X-,Y) = J2 e{T,L)A9TiL){X;Y) 

where dT[L) is the lattice diagram obtained from L by replacing the biexponents 
{Pi,qi) with {pi — \T~^{i)\,qi) for 1 < i < n. The coefficient e'(T,L) is described as 
follows. Let Ti, T2, . . . ,Ti be the £ columns ofT then dT{L) = dTidT2 ■ ■ ■ dTe{L) and 

(2.2) e'{T,L) = e{dT{L)) ■■■ e{dTe^,dTe{L)) e{dT,{L)) 

where e is defined in \2. 1\ . Hence e'(T, L) is or 1. 



We shall prove this result using the Proposition ITT] and an adaptation of the 
involution defined in 0. We will see in the proof at the end of this section that the 
succesive order in wich we apply the operators dTj to the lattice diagram L in the 



equation 2^ is not arbitrary. The result and the proof depend on that precise order 
and this does not appear in any previous work. 

To start, we remark that the Theorem |2.1| and Proposition agree on their 



domain of definition. This is because Cfc = Sik and the tableau of shape l'^ corresponds 
to sequences 1 < ii < i2 < ■ ■ ■ < ik n. Now let i be the number of components of 
A' and expand the determinant 

(2.3) SxiX) = det || ey^^i-jiX) \\ = ^ sgn{cr)e„(x'+5i)-Sr 

Here 6^ = {i — 1, i — 2, 0) and Cq,^ = if aj < 0. If we have a = ai, a2, ... ,ae a. 
sequence of integer we let = 60^6^2 ■ ■ ■ e^^. Here the order in which we write this 
product matters. For £ = 1, as noted before. Proposition |1.1| can be rewritten as 

(2.4) e„,(aX)Ai(X;y)= ^ e{dT,iL))AaT,iL)iX;Y). 

Where T^^i is the set of ai-column tableaux with content in {1,2, . . . ,n}, strictly 
increasing in the column. Here e'(Ti,L) = e{dTi{L)). Suppose now that i = 2. We 
use with (5X) and apply Caj^^dX) on both side. That gives 

e^{dX)AL{X;Y) = e^,{dX)ec.,{dX)AL{X;Y) 

= Yl <dT2iL))e^AdX)AeT,iL)iX;Y) 

= E E <^T2{LM^T^^T2{L))A9naT2iL){X■,Y) 
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Now let CTa = CT ci^a2,... ,ai be the set of I columns T = {Tx.Ti, . . . , T^) where Tj G 
7^«j . We can represent T as a tableau a— > {1,2,... ,n} where as before we identify 
the composition a with the lattice diagram j) | < z < Oj+i — 1, < j < £ — l), 
with distinct cells ordered by |1 . 1| . The tableau T is strictly increasing along every 
columns and has no restriction along rows. Note that the shape a is not necessarily 
a partition. We can now simplify our computation above and write for £ = 2: 



(2.5) 



e^{dX)Ai^{X-Y)= e'(T,L)A9T(L)(X;y), 



where 9T(L) = dT\dT2 ■ ■ ■ dTiiV) is the lattice diagram obtained from L by replacing 
the biexponents (pi, g^) with (p^ — |T~^' 

(2.6) 6'(T,L) = 6(aT(L)) 

It is clear, by induction, that this is true for all 



lzj|,gj) for \ <i<n and 
e(ar,_iaT,(L)) e(aT,(L)). 



> 2 as well. We must also remark 



here that if one of the < the sum [2.5| must be set to zero. 



We can now start the computation of the operator using |2 
Sx{dX)AL{X;Y) = Y,^9n{a)e^ix'+s,)-5A9X)AL{X;Y) 



(2.7) 



E 



Tecr 



sgn{a)e'{T,L)A9T(L){X;Y). 

Now we need to construct an involution on the set indexing the double sum such 
that all term cancels, unless a is the identity and T G 7^. Here is an example of a 

T G CT(i^o,3,2,4,l) 







8 




10 




6 




8 


9 


5 




7 


3 


4 


4 



The only requirement is that T is strictly increasing in columns. 

Let us first concentrate on £ = 2 and let A' = {X[, Ag). We have two possible shapes 
a = (tti, as), either A' = IdiX' + 62) - <^2 or (A'2 - 1, A'^ + 1) = (1,2)(A' + ^2) - ^2, 
where is the usual notation for transpositions. These two cases are completely 
characterized by ai < 02 or ai > a2- We now define an involution similar to 0. 

Given T G CT a we associate two words vo^ and w^. This method is originally 
due to A. Lascoux and M.-P. Schiitzenberger (cf. 0). The first is all the entries 
T(z, j) of T sorted in increasing order. For example if 



T = 



3 



4 



6 
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then = 345 6 9 9. Now we associate to to^ its parentheses structure w^. For 
this, we hst the entries in and associate to an entry from the first column of T a 
left parenthesis, and to an entry of the second column a right parenthesis. For two 
columns, the same entry appears at most twice, in which case the first one we read in 
is assumed to be from the first column of T. In the example above w,^, = 3 4 5 6 9 9 
andti), = ()))(). 

There is a natural way to pair parentheses under the usual rule of parenthesization. 
In any word some parentheses will be paired and other will be unpaired. In our 
example, = ( ) ) ) ( ), the first two parentheses and last two are paired and the two 
parentheses in the midle are unpaired. The subword of any consisting of unpair 
parentheses must be of the form ))■■■)(■■■(( 

We the have the following useful result. 

Proposition 2.2. Proposition 5] A tableau T = {Ti,T2, . . . ,Ti) G CTa is a col- 
umn strict Young tableau T if and only if there are no unpaired right parentheses 
in for all 1 < j < £ — 1 and two columns Tj, Tj+i of T. 

Remark here that if a = [ai, 02, • • • , C(e) is not a partition, that is aj < ctj+i for 
some 1 < j < £ — 1, then nescessarily Wj, ^^^^ will contain more right parentheses 
than left parentheses and some will be left unpaired and no T G CT^ could be a 
column strict Young tableau. 

We return to the construction of the involution from to 0] for A' = (A'^, A2). Let 

A = Cr^x'„x'^) U Cr(A'2_i,Ai+i). 

The involution is a map : A ^ A defined as follows. Let T G CT(^ai,a2) C A and 
consider w^. The subword of unpaired parentheses contains r > unpaired right 
parentheses followed by / > unpaired left parentheses. We have that l — r = a\ — a2- 

• If r = 0, then T G Ta C CT x' and we define ^(T) = T. 

• If / > r > 0, then T G CT x' \ T\ and we define ^(T) = T' G CT (x'^_^,\\^\), the 
unique tableau such that w^, = and w^, is obtained from replacing the l — r + 1 
leftmost unpaired left parentheses by right parentheses. 

• If r > /, then T G CT (a^_i,a;+i) and we define ^(T) = T' G CTy \ Ta, the unique 
tableau such that w^, = and w^, is obtained from replacing the r — I — 1 
rightmost unpaired right parentheses by left parentheses. 

Now in the general case, that is if £ > 2, let 

For T G CTa C A, the composition a completely characterizes the permutation 
a E St such that a = a{X' + 6e) — de. In particular a is a partition if and only if 
a = Id. We read the rows of T from right to left, bottom to top. We find this way 
the first pair (z, j) and {i,j + 1) such that 

Tii, j) > T{i, j + 1) or {i, j) ^ a and («, i + 1) G a. 

• If there is no such pair, then we have T G 7a C CTy and we define \E'(T) = T. 



SCHUR OPERATOR 



7 



• If we find such a pair, then we have T G CT^ <Z A\Tx. We define ^'(T) = T' G 
CT p G A\Tx where T' is obtained from T using the procedure above to the two 
columns Tjj^2- By construction if a = cr(A' + 5ii) — 5^, then {3 = a{j,j + 1)(A' + 
6i) - di. 

The fact that \1/ is a well defined involution is done in several papers, for example, 
in P, section 3. Let us give one example. For 







8 


10 




6 


8 


9 


5 


7 


3 


4 



we have \1>('T) 



10 


9 


6 


8 


8 


5 


7 


3 


4 



The pair (1,2) and (1,3) is the first one where T(l,2) > T(l,3). We thus apply 
the involution on the second and third column. We have here „ = 345689 
and 'S't2,t3 = ())))(• There are r = 3 unpaired right parentheses followed by ^ = 1 
unpaired left parenthesis. We must change r — / — 1 = 1 unpaired left parenthesis for 
a right one. That is {y , ,=()))((• That moves the entry 8 from the third column 

^2 '"^3 

to the second column. 



Proof of Theorem O .■ We return to the computation using the notation we have 
developped: 



SxidX)ALiX;Y) 



sgn{a)e'{T,L)A9T,^L){X;Y). 



The involution constructed above matches the term in the sum corresponding to 
T G CT^(x'+5i,)-5e C A\Tx with T' G CT^(jj+i)(a'+5,)-5, C A\Tx. Clearly, we have 
that sgn{a) = —sgn{(T{j, j + 1)) and dT{L) = dT'{L). Once we show that 

(2.8) e'(T,L) = e'(T',L) 

the Theorem |2.1| will follow from the fact that all the terms in A\Tx will cancel out 
and the remaining terms are in Tx with the desired coefficient. 

To estabhsh we need to show that if e'(T, L) 7^ then e'(T', L) 7^ 0, for they 
will then both be equal to 1. From p.6| 

e'{T,L) = e'm,T2,... ,Te),L) = e{dT{L)) ■■■ e{dT,_^dT,{L)) e{dT,{L)). 

Similarly e'(T', L) = e'{{Ti, T2, . . . , Tj+i, ... ,Te),L) for some < i < i - 1. If 
e'(T, L) ^ 0, then €{dTk ■ ■ ■ dTe{L)) = 1 for 1 < k < i. For 1 < A; < j + 1 we clearly 
have: 

eim ■ ■ ■ dT,+idT,+2 ■ ■ ■ dT,{L)) = e{dn ■ ■ ■ dT^^.dT^^^ " " " dTe{L)). 

For j + 3 < k < £, the corresponding terms of e'(T,L) and e'(T',L) are the same. 
Let L = dTj^3 ■ ■ ■ dT£_idT£L, the equality |2.8| will follow as soon as we show that 

(2.9) 

e{dTj+2{L)) = 1 and e{dT,+,dTj+2{L)) = 1 =^ e{dT;^,{L)) = 1 
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for all L such that e(L) = 1. 

Let [3 = a{j,j + 1)(A' + 61) — Se, the shape of T. Suppose that e(9rj^2(-^)) = 0- 
This implies that there is an entry 1 < k = T'{i,j + 2) < n such that the cells 
{pk, Qk) G L and {pk-i, Qk-i) = {Pk - 1, qk) e L, and - 1 7^ T'{i - 1, j + 2) is not an 
entry of 7j_^2- Now since e{dTj+idTj+2{Lj) = 1 we must have that both k and A; — 1 
are entries of Tj+i, This implies that A; — 1 is an entry of Tj_,_]^ and k is not. This 
analysis shows that k — 1 and k are entries of w , , with multiplicity one, /c — 1 is 

in the column Tj^^ and k is in the column Tj_^2- They will be consecutive entries in 
w , , and will be paired in w , , . This would imply that T,+2 in ^(T') = T 

contains the entry k but not A; — 1 and e{dTj^2{L)) = 0, contrary to our hj^othesis. 
This completes our proof. □ 



Remark 2.3. Given a lattice diagram L and a column strict tableau T e 7^, we 
have that e'(r, L) = 1 exactly when we can move the cells of L by one, reading T 
column by column, from right to left, without having any cells colliding. 



Corollary 2.4. For hk{X) = we have 

hk{dX)AL{X;Y) = Yl e'iiju... ,Jk),L)Ae^^...9,^iL)iX;Y) 
i<ii<i2<---<ifc<n 

This is equivalent to the description in 0. The only way that e'((ji, ... ,jk),L) 7^ 
is if the cells ji, . . . , jk that moves down are moved into holes. This can be described 
as holes moving up. 
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